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@ An Image data encoding system. 



(0 An image data encoding system efTicientiy reconstructs an Image through a progressive Image 
buildup in stages. An original image is divided into blocks each having NXN picture elements, whose 
transformation coefficients are obtained by orthogonal transformations on their graduated values. 

The image data encoding system has a transfonnation coefficient memory (61) for storing transfor- 
mation coefficients; a mask infonnation memory (62) for storing mask infonmation for masking 
transfonmation coefficients ; a masker (83) for masking the most significant bits of the transfonnation 
coefficients specified by mask information ; a shift Information memory (72) storing quantization 
ttiresholds for quantizing tiie transfonnation coefficients ; and a quantizer (65) for quantizing the 
masked transformation coefficients per the quantization threshold. 

The quantization threshold can be given a value of 2 to an integer power, and quantization can be 
attained by shifting bits of the transfonnation coefficients towards less significant bits by that power. 
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Background of the Invention 

This invention pertains to an apparatus for encod- 
ing data such as continuous tone inrtage data, and 
more particularly to an inrage data encoding method 
and apparatus for encoding continuous tone Image 
data after splitting it Into blocks comprising a plurality 
of picture elements and then perfomning orthogonal 
transformations for the picture elements in each 
block. 

Description of the Related Arts 

It is necessary to efficiently encode the graduated 
values of respective picture elements, for storing or 
transmitting, at a high speed and with a high quality, 
image data representing continuous-tone images, 
such as grayscale images and color images, of which 
information volumes are orders of magnitude larger 
than numerical value data. 

The Adaptive Discrete Cosine Transformation 
(hereafter abbreviated as ADCT) method, is widely 
used as a method for efficiently compressing Image 
data. According to the ADCT method, images are 
divided into blocks comprising e.g. 8x8 picture ele- 
ments. DCT coefficients expressing the distribution of 
space frequencies are detenmlned by performing the 
two-dimensional discrete cosine transfonnations 
(hereafter abbreviated as DCTs) for the image signals 
from the picture elements of an^y blocks. The Image 
signals are encoded by quantizing the DCT coeffi- 
cients using thresholds determined from visual exp- 
eriments, and then encoded, according to a Huffhnan 
table obtained statistically from the quantized coeffi- 
cients. 

Figure 1 is the block diagram of an encoding cir- 
cuit according to the ADCT method. Below is a des- 
cription of its encoding processes. A two-dimensional 
DCT unit 4 receives, at its input tenminal 3, sixty-four 
(64) image signals for an Image block comprising 8x8 
picture elements, as shown In Figure 2. The two- 
dimensional DCT unit 4 orthogonally transforms the 
received image signals into coefficients (calculates 
the DCT coefficients) having a space frequency dis- 
tribution shown in Figure 3 and outputs them to a 
linear quantizer 5. 

Figure 4 is a block diagram of the two-dimen- 
sional DCTunit4. Aone-dimenslonal DCTunit 10 per- 
forms a one-dimensional DCT for the Image signals 
received at the temiinal 3. Atransposer 1 1 transposes 
the coefficients In the block and outputs the result to 
a one-dimensional DCT unit 12. which perfonms a 
one-dlmenslonal DCT simllariy to the one-dimen- 
sional DCT unit 10 for the received signals and out- 
puts them to a transposer 13. The transposer 13 
transposes the matrix similarly to the earl ierdescri bed 
transposer 1 1 and outputs it to a terminal 14. By per- 
forming similar processes for all array blocks of the 



image data, the inputted signals are transfonned to 
DCT coefficients. 

The explanatkin continues by referring back to 
Figure 1 . The linear quantizer 5 linearly quantizes the 

5 received DCT coefficients according to the quanti- 
zation matrix 2 composed of the thresholds shown in 
Figure 5, which have been detenmlned from visual 
experiments, so that quantized coefficients such as 
those shown in Figure 6 are obtained. As shown in 

10 Figure 6, the DCT coefficients having values less than 
the corresponding thresholds become ''0^ thereby 
generating quantized coefficients, among which only 
the DC components and only a few AC components 
have non-zero values. 

15 The two-dlmensionally arrayed quantized coeffi- 
cients are rearranged Into a single dimension, per the 
scan order called zigzag scan as shown in Figure 7. 
to be inputted into a variable length encoder 6. The 
variable length encoder 6 encodes with variable 

20 length the difference between the DC components at 
the head end of a picture block and the DC compo- 
nents of the preceding block. Italsoencodes with vari- 
able length the values [coefficients whose values are 
other than (0)] of the AC components having the sig- 

25 nificant coefficients (hereafter called indices) and the 
run lengths (hereafter referred to as runs) of the insig- 
nificant coefficients [coefficients whose values are 
(0)] up to that point for the respective blocks. A coding 
table 7 composed of a Huffman table created by the 

30 Statistical data for respective In^ges is used to 
encode respective DC and AC components. A tenmi- 
nal 8 outputs In serial the encoded data. 

Subsequently, the coded data obtained by the 
eariierdescribed circuit Is reconstructed into an image 

35 by the following method. Figure 8 is a block diagram 
of a restoring circuit per the ADCT method. A variable 
length decoder 21 decodes coded data inputted from 
a terminal 20 by a decoding table 22 configured 
Inversely to the Huffhrian table into fixed length data 

40 comprising indices and runs, and outputs them to a 
dequantlzer 23. The dequantizer 23 restores the DCT 
coefficients by dequantizing the received indices 
through multiplications of the respective data by the 
quantization matrix 28. Then, the dequantizer 23 out- 

45 puts the dequantized DCT coefficients hereafter 
abbreviated as dequantized coefficients to a two- 
dimensional inverse DCT unit 24. The two-dimen- 
sional inverse DCT unit 24 orthogonally transforms 
the received dequantized coefficients through an 

so inverse DCT transfonnation. and transforms the coef- 
ficients indicating the distribution of space fre- 
quencies into Image signals. 

The two-dimensional inverse DCT unit 24 is exp- 
lained below in detail. Figure 9 is a block diagram of 

55 a two-dimensional inverse DCT unit A one-dimen- 
sional Inverse DCT unit 31 perfonms an inverse DCT 
for the dequantized coefficients received at a terminal 
30 and outputs them to a transposer 32. The trans- 
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poser 32 transposes coefficients In a divided block 
and outputs them to a one-dimensionat inverse DCT 
unit 33. The one-dimensional Inverse DCT unit 33 per- 
forms another one-dimensional inverse DCT for the 
received transposed coefficients and outputs them to 
a transposer 34. The transposer 34 transposes the 
coefficients in the matrix, again. Images are restored 
by outputting signals obtained by the above proces- 
ses from a tenminal 25. 

According to the ADCT method, quantized coef- 
ficients are obtained by quantizing DCT coefficients. 
Figure 10 is a block diagram of a conventional linear 
quantizing circuit. 

The DCT coefficients inputted from a tenminal 40 
are supplied to and stored In a DCT coefficient recep- 
tor 44, which sequentially outputs to a divider 45 DCT 
coefficients in a block at intervals controlled by the 
data read-out signal (RED1) from a timing conb'oller 
41. 

Similariy, the quantization threshold storage 42 
sequentially outputs quantization thresholds of the 
DCT coefficients to the divider 45 per the data readout 
signal (RED1) from the timing controller 41. The 
divider 45 quantizes the received DCT coefficients 
according to quantizing thresholds, and outputs the 
result to a latch 46 as quantized coefficients (QUD). 
The timing controller 41 generates latch signal (LAT1) 
for the data in the latch 46 by calculating the access 
time of the quantizer. On receiving the latch signal 
(LAT1), the latch 46 latches the quantized coefficients 
and outputs the quantized coefficients from a tenminal 
43. 

After the quantization of the coefficient is conv 
pleted. the timing controller 41 instructs the DCT coef- 
ficient receptor 44 and the quantization threshold 
storage 42 to read the next DCT coefficient and quan- 
tization threshold for its quantization. By repeating the 
sequence, comprising reading the DCT coefficient 
stored in the DCT coefficient receptor 44, dividing it by 
the quantization threshold stored in the quantization 
threshold storage 42, and outputting the result as the 
quantized coefficient, in a similar manner for all ele- 
ments in a block and for all blocks in a screen, all DCT 
coefficients In the image are quantized. 

Meanwhile, the coded data is reconstructed to an 
image by dequantization in the following manner. Fig- 
ure 11 is the block diagram of a conventk>nal linear 
dequantizing circuit. A variable length decoder 51 
decodes coded data inputted from a temninal 50 to 
quantized coefficients and Inputs them to a quantized 
coefficient receptor 54. The quantized coefficient 
receptor 54 sequentially outputs received quantized 
coefficients on a one-by-one basis to the multiplier 55 
per a data read-out signal (RED2) from a timing con- 
troller 52. Also, the quantization threshold storage 56 
sequentially outputs to a multiplier 55 quantization 
thresholds corresponding to the respective dequan- 
tized coefficients. The multiplier 55 dequanttzes the 



received dequantized coefficients according to quan- 
tization thresholds. The timing controller 52 calculates 
the access time of the respective circuits and gener- 
ates a latch signal (LAT2) instructing a latch 57 to 

5 latch data. On receiving the latch signal (LAT2), the 
latch 57 latches the dequantized DCT coefficients and 
outputs them to a terminal 53. 

After the dequantization of the quantized coeffn 
clent is completed, the timing controller 52 instructs 

10 the quantized coefficient receptor 54 and the quanti- 
zation threshold storage 56 to read the next quantized 
coefficient and quantization threshold corresponding 
to the next coefficient for its dequantization. By 
repeating the sequence, comprising reading the 

15 quantized coefficient stored in the quantized coeffh 
cient receptor 54. dequantizing it according to the 
quantization threshold stored in the quantization 
threshold storage 56, and outputting the result, in a 
similar manner for all DCT coefficients representing 

20 all picture elements in a block and for all blocks in a 
screen, all DCT coefficients in the screen are res- 
tored. 

The encoding per the conventional method des- 
cribed above perfonms a quantization by dividing DCT 

25 coefTicients having eleven (1 1 ) bits by 2^ (i.e. shifting 
by n2 bits). The quantization processing shifts away 
the least significant n2 bits of the DCT coefficients 
having 1 1 bits, thereby producing quantized data hav- 
ing (11-n2) bits. However, since the data volume is 

30 large, the method has the problem that the transmis- 
sion and restoration take too much time. Furthermore, 
since high quality image data has a larger code 
volume, the transmission and restoration take an 
even longer time. 

35 A database system requested to display a stored 
screen, for instance, can be used in a way that the 
target screen is found only by actually viewing 
screens. Hence, not only a high speed image recon- 
struction but also a progressive image buildup pro- 

40 ducing a screen stage-by-stage is desirable. 

Summary of ttie Invention 

This invention alms at providing an image data 
45 encoding method and apparatus efficiently enabling 
high quality progressive image buildup. 

This invention pertains to an image data encoding 
system capable of efficiently reconstructing an Image 
through a progressive image buildup in stages, in 
50 which an original image Is divided into blocks each 
having NXN picture elements, each block being trans- 
formed into DCT coefficients by two-dimensional dis- 
crete cosine transfonmations on their graduated 
values. 

55 This invention configures the image data encod- 

ing system to have a DCT coefficient memory for 
memorizing DCT coefficients, a mask information 
memory for memorizing mask information for masking 
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DCT coefficients, a masker for masking the most sig- 
nificant bits of the DCT coefficients specified by mask 
information, a quantization threshold memory 
memorizing quantization thresholds for quantizing the 
DCT coefficients, and a quantizer for quantizing the 
masked DCT coefficients per the quantization 
threshold. 

The quantization threshold can be expressed in 2 
to a power, and quantization can be attained by shift- 
ing bits of the DCT coefficients towards less signific- 
ant bits by that power. 

Brief Description of the Drawings 

Figure 1 1s the block diagram of encoding accord- 
ing to ADCT method; 

Figure 2 is an exemplary table of original Image 
signals; 

Figure 3 is an exemplary table of DCT coeffi- 
cients; 

Figure 4 is the block diagram of a two-dimen- 
sional DCT unit; 

Figure 5 is a table of quantization thresholds for 
DCT coefficients; 

Figure 6 is a table of quantized coefficients; 
Figure 7 shows the zig-zag scan order for scan- 
ning quantized coefficients; 
Figure 8 is the block diagram of a restoring circuit 
according to the ADCT method; 
Figure 9 is the block diagram of a two-dimen- 
sional inverse DCT unit; 

Figure 10 is the block diagram of a conventional 
linear quantizing circuit; 

Figure 11 is the block diagram of a conventional 
dequantizing circuit; 

Figure 12 is the block diagram designating a prin- 
ciple of an image data encoding apparatus 
according to the present invention; 
Figures 13A to 13D illustrate the quantization of 
DCT coefficients according to this invention; 
Figure 14 shows the system configuration of an 
embodiment of the present invention; 
Figure 15 is a shift infonmation table showing the 
shift information for the respective DCT coeffi- 
cients in the first stage in the embodiment shown 
in Figure 14; 

Figure 16 Is a table showing the mask information 
for respecth/e DCT coefficients in the second 
stage in the embodiment shown in Figure 14; 
Figure 17 is a table for showing the shift infor- 
mation for respective DCT coefficients in the sec- 
ond stage in the embodiment shown in Figure 14; 
Figure 18 shows the configuration of a mask pro- 
cessing circuit used in the embodiment shown in 
Figure 14; 

Figure 19 shows an example of the data configu- 
ration at point A shown in Figure 18; 
Figure 20 is a flowchart showing the quantizing 



actions for the first stage; 

Figure 21 is a flowchart showing the quantizing 

actions for the n-th stage; 

Figure 22 shows an infonmation table in the embo- 

5 diment shown in Figure 14 designating the rela- 

tion among the stage number, the mask 
infonmation and the shift infonmation; 
Figure 23 is a table of the quantized coefficients 
quantized in the first stage by the shift infonmation 

10 shown in Figure 15; 

Figure 24 is a table of quantized coefficients 
quantized In the second stage by the shift infor- 
mation shown in Figure 15; 
Figure 25 is a table of 8-bit quantizations; 

15 Figure 26 is a flowchart of the quantizations 
according to the second embodiment of this 
invention; 

Figure 27 shows the DCT coefficients quantized 
in the first stage; and 
20 Figure 28 shows the DCT coefficients quantized 

in the second stage. 

Description of the Preferred Embodiments 

25 The preferred embodiments of this invention are 
described in detail below. 

Figure 12 is the block diagram designating a prin- 
ciple of an image data encoding apparatus per this 
invention. 

30 This Invention pertains to an image data encoding 
apparatus quantizing the transfonmation coefficients 
obtained through performing two-dimensional dis- 
crete cosine transfonmations on graduated values of 
a plurality of NXN picture elements in the respective 

35 blocks divided from an image. 

A DCT coefficient storing unit 61 menrK}rizes the 
inputted DCT coefficients. A mask infonmation storing 
unit 62 memorizes the mask information for masking 
NXN DCT coefficients In the blocks. A masker 63 

40 masks the most significant bits of the DCT coefficients 
memorized In the DCT coefficient storing unit 61 
according to the mask information memorized in the 
mask Infonmation storing unit 62. A threshold storing 
unit 64 memorizes thresholds for quantizing NXN 

45 DCT coefficients in the masked block. A quantizer 65 
quantizes the DCT coefficients, which are masked by 
the masker 63, by the thresholds expressed in powers 
of 2 stored in threshold storing unit. For instance, the 
quantizer 65 shifts the bits of the DCT coefficients by 

50 the exponents of the powers. 

The DCT coefficient storing unit 61 stores the 
inputted DCT coefficients and supplies them to the 
masker 63. The masker 63 masks the most significant 
bits, which are indicated by the mask infonmation 

55 stored by the mask infonmation storing unit 62, of the 
DCT coefficients and supplies them to the quantizing 
unit 65. 

The quantizer 65 quantizes the DCT coefficients 
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masked by the thresholds stored in the quantization 
threshold storing unit 64. This quantization is equival- 
ent to shifting the most significant bits of the DCT coef- 
ficients by the logarithmic values to the base 2 of the 
thresholds which can be expressed in powers of 2. 

For instance, the above configuration enables the 
quantizer 65 to shift the most significant bits of the 
DCT coefficients by a first predetemiined digit number 
In the first stage. It enables the masker 63 to mask the 
1 1-n1 (n1 is the bits shifted in the first stage) and the 
quantizer 65 to further shift the cunrentiy most signifi- 
cant bits by a second predetenmined digit number in 
the second stage. Hence, the first stage generates 
data for reconstructing a rough Image and the second 
stage generates data for reconstructing an image 
having a higher resolution. That is, a rough image is 
reconstructed from the data, which are quantized 
coefficients, obtained in the first stage, and then a 
more detailed image is progressively built up from the 
data obtained in the second stage. Thus, it is effective 
e.g. for searching a desired image from among a mul- 
tiplicity of images stored in an image database. 

Figures 13A through 13D illustrate the quanti- 
zation of DCT coefficients per this invention. Figure 
13B shows a case in which all DCT coefficients are 
quantized finally by 2"^ through two-stage progressive 
encoding. The DCT coefficients comprise 11 bits as 
shown in Figure 13A. 

In the first stage, when the quantization threshold 
q(i) for the i-th DCT coefficient is set to 2"i, as shown 
in Figure 13C. it is quantized by 2"H. where 2"i>2"2) 
and the result is encoded. Here, mask information n(i) 
for all DCT coefficients in the first stage is set to "0". 
As described later, mask infonmation "0" indicates that 
the bits configuring DCT coefficients mask nothing. 

Mask infonmation n(i) for the i-th DCT coefficient 
in the second stage (Figure 13D) is set to 11-n1 and 
the quantization threshold q(i) for the i-th DCT coeffi- 
cient is set to 2"2. Then, the masker 63 masks the 
most significant 11 -n1 bits of the i-th DCT coefficient, 
encodes the result by quantizing It by 2^ and trans- 
mits the code. Conventionally, as shown in Figure 2B, 
the quantization is perfonned by 2^. Yet, in this inven- 
tion, the quantization in the first stage is performed by 
2'ii and that in the second stage is performed by 2"^. 
These two quantizations reduces the number of sig- 
nificant bits from the conventional 11 -n2 to n1-n2 in 
the second stage. Namely, significant bits 11 -n2 are 
transmitted at one stage in a conventional art. In con- 
trast, in the present invention, 1 1-n2 bits are divided 
into 11 -ni bits and ni-n2 bits, are transmitted in two 
stages, and thus, significant bits which are transmit- 
ted per stage can be reduced. 

Figure 14 shows the system configuration of an 
embodiment of this invention. A DCT coefficient 
receptor 73 stores the DCT coefficients inputted from 
a tenninal 71. An information table 78 stores mask 
information and shift infonmation for the respecth/e 



DCT coefficients. Mask information and shift infor- 
mation coHBspond to the stages and are read in the 
respective stages. A mask information storage 70 
stores the mask information and a shift information 

5 storage 72 stores the shift infonmation. 

The DCT coefficient receptor 73 outputs the 
memorized DCT coefficients to a masking processing 
unit 75. At about the same time, the mask information 
storage 70 outputs to the masking processing unit 75 

10 the mask information (MBIT: 0 through 15) respect- 
ively con-esponding to the outputted DCT coefficients. 
The masking processing unit 75 masks DCT coeffi- 
cients according to the four-bit data (MBIT: 0 through 
15) supplied from the mask information storage 70. 

15 Figure 15 is a shift information table showing the 
shift information for the respective DCT coefficients in 
the first stage and which is stored in shift infonmation 
storage 72. The numbers in the respective frames 
indicate that the DCT coefficients are shifted towards 

20 the less significant digits by those numbers of bits 
(and the most significant bits receive 0). Since DCT 
coefficients are transmitted no earlier than the first 
stage, the most significant bits need not be masked in 
the first stage, and all DCT coefficients have the mask 

25 bit number of 0. 

Figure 16 is a table showing tiie mask information 
for respective DCT coefficients in the second stage 
and which is stored in mask infonmation storage 70. 
Figure 17 is a table for showing the shift information 

30 for respective DCT coefficients in the second stage 
and which is stored in shift infonmation storage 72. 
The mask information in the second stage has a value 
equal to the difference obtained by subtracting the 
number of bits to be shifted in the first stage from 1 1 , 

35 i.e. (11-n1 bits indicated by shiftinfonmatk)n). Afterthe 
quantization Is performed based on the Infonmation 
shown in Figures 15. 16 and 17 by the first and second 
stages described earlier, all elements have DCT coef- 
ficients of 8 bits. 

40 Meanwhile, the reconstructing side reconstructs 
2"2 quantized data by performing bit additions by 
adding the data restored in the first stage as the 
higher significant 11-n1 bits and the data restored in 
the second stage as the lower significant n1-n2 bits. 

45 Also, by dividing quantized data into a plurality of data 
having respective bit numbers and encoding them, 
the transmission to and tiie restoration at the receiv- 
ing side enables images to be progressively built up, 
thereby shortening the time necessary for the proces- 

50 sing to display the entire screen, albeit the screen 
shows only a rough image. Further, as witii the quan- 
tization rrtatrix, storing 64 pieces of independent mask 
information for tiie respective DCT coefficients 
enables an image quality to be controlled fiexibly cor- 

55 responding to the image. 

Figure 18 shows the configuration of the masking 
processing unit 75 used in this embodiment A data 
converter 75-1 converts data inputted from the mask 
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information storage 70 into 1 1-bit data, which is inver- 
ted by an invertor circuit 75-2. 

Figure 19 shows an example of the data configu- 
ration at point A shown in Figure 1 8. Mask Infomnation 
MBIT consists of 4 bits. It has the values of 0 to 1 1 and 
the values of 12 to 15 are "don't care". On case of an 
M bit quantization, the maximum value of MBIT is (M).] 
Since the DCT coefficient has 11 bits in the embodi- 
ment of this invention, a data converter 75-1 outputs 
"V for the number of bits conresponding to the value 
of MBIT comprising 4 bits. The invertor circuit 75-2 
inverts the bits, thereby providing the 1 1 bit mask 
information. An AND circuit 75-3 provides the logical 
product between the (mask infonmation) data output- 
ted from the invertor circuit 75-2 and the DCT coeffi- 
cients inputted from the DCT coefficient receptor 73, 
so that the most significant bits (1 1) of the DCT coef- 
ficients are masked and become 0. Here, the AND cir- 
cuit 75-3 comprises 11 two-input AND gates 
calculating the logical AND for the respective bits. 

The explanation continues with reference revert- 
ing to Figure 14. A shift infonnation storage 72 outputs 
to a shifter 77 shift number signals (SFT) per the sig- 
nals from the timing controller 76. The shifter 77 shifts 
the masked DCT coefficients by the shift number indi- 
cated by the shift number signals (SFT). The shifted 
DCT coefficients are outputted to the latch 74, latohed 
by latch signals (LAT) from the timing controller 76 
and outputted to a tenminal 79. By performing these 
processes for the entire block and for all the blocks, 
one stage of quantization of a screen is completed. 

The actions shown in Figure 14 are for quanti- 
zation of a screen for a particular stage, and the 
actions are repeated for the number of the stages. The 
timing controller 76 performs the stage controls. 
When the actions for the respective stages begin, the 
corresponding pieces among the those of the mask 
information and shift information stored in the infor- 
mation table 78 are read and stored in the mask infor- 
mation storage 70 and the shift information storage 
72. 

The operation of timing controller 76 are exp- 
lained in further detail. Figure 20 is a flowchart show- 
ing the quantizing actions for the first stage. Figure 21 
is a flowchart showing the quantizing actions for the 
n-th stage. The following is a descriptton of the res- 
pective steps ST1 through ST12 shown in Figures 20 
and 21. 

ST1: When the actions for the first stage begin, shift 
information is downloaded from the infonmation table 
78 and is stored in the shift infonmation storage 72. 
ST2: Counter value i is set to 0. The counter is pro- 
vided in the timing controller 76. 
ST3: The DCT coefficient receptor 73 receives one- 
block of data in a screen (8x8 DCT coefficients). 

The above steps ST1 . ST2 and ST3 conclude the 
initial processing of a block. 
ST4: One DCT coefficient is read for performing a 



quantization. 

ST5; l-th shift infonmation corresponding to the 
address of the above DCT coefficient is read. 
ST6: DCT coefficients are shifted towards the less 
5 significant bits based on the shift infonmation. 

The above steps ST4, ST5 and ST6 conclude the 
quantization of one DCT coefficient. 

The counter value i described earlier indicates the 
current coefficient among the 8x8 DCT coefficients in 
10 a block and the position (address) of the shift infor- 
mation. 

ST7: To process the next position, counter value i is 
incremented by 1. 

ST8: It is checked whether or not the counter value i 
15 reaches 64. If i does not reach 64 (N), the steps from 
ST4 are executed again. If i reaches 64 (Y). since all 
64 DCT coefficiente in a block are quantized, the pro- 
cess goes on to the next step ST9. 
ST9: It is detenmined whether or not the entire DCT 
20 coefficiente In all blocks in the image have been quan- 
tized. If it is not (N) determined that the entire DCT 
coefficiente in a block in the image have been quan- 
tized, the step reverte to ST2 to process the next 
specified block. If it is (Y) determined that the entire 
25 DCT coefficiente in all blocks in the image have been 
completely quantized, the actions in the first stege are 
completed. The DCT coefficiente thus quantized in 
the first stege produce image date for obtaining a 
rough Image. 

30 When further actbns are necessary for the sec- 
ond stege and thereafter, quantizations for the n-th 
stege begin as shown in Figure 21. Since quanti- 
zations are initially perfonmed in the first stege, no 
DCT coefficiente partially quantized exist at the begi- 

35 nning of the first stege. Yet, when the second or later 
stege begins, since some DCT coefficiente are 
already quantized, they need to be masked, so that 
they are not quantized. 

ST10: In lieu of ST1 . shift information and mask infor- 

40 mation are downloaded in this step for the n-th stege 
quantization. That is mask infonmation is stored in the 
mask information storage 70 and shift information is 
stored in the shift information storage 72. 
ST11: Before step ST5 for reading shift information, 

45 mask infonmatton corresponding to the address of the 
read DCT coefficiente are read. 
ST12: The DCT coefficiente are masked by the mask 
information, and the process reverte to step ST5. 
These procedures enable the shift infonmation 

50 and mask information to be changed each time the 
DCT coefficiente are quantized. 

The information teble 78 shown in Figure 14 
stores the mask infonmatbn and shift infonmation in 
stege unite, as shown in Figure 22. The mask infor- 

55 mation storage 70 and shift infonmation storage 72 re- 
spectively store the mask infonmation and the shift 
infonmation of each stege. The first embodiment of 
this invention requires the information teble 78 to have 
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the capacities for storing the various mask information 
for stages. 

Figure 23 is a table of the quantized coefficients 
quantized in the first stage by the shift infonmation 
shown in Figure 15. Shift information changes in cor- 
respondence with the respective OCT coefficients 
and is quantized corresponding to these changes. 

Figure 24 is a table of quantized coefficients 
quantized in the second stage. In the second stage, 
quantizations are performed based on the mask infor- 
mation and shift infonmation for respective DCT coef- 
ficients in the second stage as shown in Figures 16 
and 17. 

The quantized coefficients in the first stage 
shown in Figure 23 and the quantized coefficients in 
the second stage shown in Figure 24 generate data 
for progressively building an image up. so that &-bit 
quantizations shown in Figure 25 are completed. 

Although the first stage quantizatton described 
eariier does not perform an masking operation, if 
mask infonmation is set to 0. then masking actions are 
not performed e.g. in the first stage. The actions in the 
n-th stage can be the same as those in the first stage. 

Although the shift length changes in correspond- 
ence with the respective DCT coefficients in a block 
in the first embodiment of this invention described ear- 
lier, it can be set constant in a stage with regard to one 
block, as in a second embodiment of this invention 
explained below. When the shift length changes in 
conrespondence with the DCT coefficients in a block, 
an image is progressively built up in a way most suited 
to human vision. On the other hand, when ail shift 
lengths in a particular stage are set constant within 
one block, although the most suitability for human 
vision cannot be attained, the circuit for memorizing 
shift lengths can be smaller and the circuit is simpli- 
fied. 

Figure 26 is a flowchart of the quantizations per 
the second embodiment of this invention. 
ST20: Shift information and mask information of the 
N-th stage is specified, which designates the mask 
information and shift information of the stage shown 
in Figure 22. The second embodiment requires the 
infomnation table 78 to have the capacities for 
memorizing only one piece of shift information and 
one piece of mask infomfuition per stage. In addition, 
the memory capacity of the infomiation table per the 
second embodiment needs to be only 1/(NXN)th of 
that per the first embodiment. After the mask infor- 
mation for the stage is stored in the mask information 
storage 70, it is outputted to the masking processing 
unit 75. After the shift infbnmation for the stage is 
stored in the shift information storage 72, it is output- 
ted to the shifter 77. 

When the actions for the n-th stage begins, shift 
infonmation and mask information are downloaded 
from the infonmation table 78. 
ST21 : The counter value i is initialized to 0. 
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ST22: The DCT coefficient receptor 73 stores DCT 
coefficients in a block. 

ST23: The DCT coefficient specified by the counter 
value i is read from the DCT coefficient receptor 73. 

5 ST24: The DCT coefficient is masked. 

ST25: The DCT coefficient is shifted towards the less 
significant bits based on the shift infomiation, thereby 
concluding the quantization of the DCT coefficient 
ST26: To quantize the next DCT coefficient, the 

10 counter value i is incremented by 1. 

ST27: It is determined whether or not the counter 
value i is 64. If the counter value i is detenmined not 
(N) to be 64, the process reverts to step ST23. If the 
counter value i is determined to be (Y) 64, since all 64 

15 DCT coefficients in a block are quantized, the process 
goes on to the next step, ST28. 
ST28: It is determined whether or not all blocks in an 
image are quantized. If it is determined that not (N) the 
quantizations of all blocks in the image have been 

20 completed, the process reverts to ST21. If it is (Y) 
determined that the quantizations of all blocks in the 
image have been completed, the processes for the n- 
th stage are consummated. 

Since the actions illustrated in Figure 26 do not 

25 require masking in the first stage, the result of no 
masking is obtained by making the mask infomnation 
0. 

In the above processes, if six (6) quantization is 
perfonmed in the first stage, its shift length is five (5) 

30 bits. Five (5) bits are shifted without masking in the 
first stage, and after five (5) bits are masked six bits 
(6) bits are masked and three (3) bits are shifted in the 
second stage. The processes in the first stage and the 
second stage enable 8-bit quantization to be perfor- 

35 med with results similar to those shown in Figure 25. 
Figures 27 and 28 show quantization coefficients 
obtained in the first stage and the second stage, re- 
spectively. 

Although the above description uses the first and 

40 second embodiments of this invention as examples, 
the application of this invention is not limited to such 
embodiments. For instance, by having processors 
perfonm the actions shown in Figures 20, 21 and 26, 
similar effects can be attained. 

45 As described above, this invention enables a 
high-quality image to be reconstructed by encoding a 
high resolution image using rough quantizations prior 
to ordinary quantizations. For a case where conven- 
tional progressive image buildup can reconstruct 

50 images in a maximum of 64 stages, because it is con- 
trolled by the number of coefficients in a block to be 
encoded. This invention can do it in, for example, a 
maximum of 704 stages by combining the number of 
quantizing bits and the number of coefficients in a 

55 block, thereby enabling an efficient progressive 
image buildup matching the application. 
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Claims 

1. An image data encoding method comprising: 

a step of dividing an original image into a 
plurality of blocks respectively comprising NXN 5 
picture elements; 

a step of obtaining transfonmation coeffi- 
cients by perfomiing orthogonal transfonmations 
on the graduated values of said NXN picture ele- 
ments in the respective ones of said plurality of io 
blocks; 

a step of masking the most significant bits 
of said transformation coefficients, the number of 
said most significant bits being specified by 
received mask infomnation; and is 

a step of quantizing NXN transformation 
coefficients in said plurality of blocks by a 
threshold having values of 2 to an Integer power 
with the power being specified by received shift 
infomiation. 20 

2. The image data encoding method according to 
daim 1 , wherein: 

said step of quantizing NXN transfor- 
matton coefficients are perfomed by shifting bits 25 
by said power. 

3. An image data encoding method comprising: 

a step of dividing an original image into a 
plurality of blocks respectively comprising NXN 30 
picture elements; 

a step of obtaining transfonmation coeffi- 
cients by performing orthogonal transfomiations 
on the graduated values of said NXN picture ele- 
ments in the respective ones of said plurality of 35 
blocks; 

a step of quantizing NXN transfomriation 
coefficients in said plurality of blocks by a first 
threshold having values of 2 to an integer power 
in a first stage; 40 

a step of masking the most significant bits 
of said transformatk>n coefficients, the number of 
said most significant bits being specified by 
received mask infonmation in later stages; and 

a step of quantizing said NXN transfer- 45 
mation coefficients in said plurality of blocks by a 
respective threshold for each of said later stages 
being specified by received shift information in 
later stages. 

50 

4. The image data encoding method according to 
daim 3. wherein: 

said step of quantizing NXN transfor- 
matton coefficients are perfomned by shifting bits 
by said power expressing said respective 55 
threshold. 

5. An Image data encoding apparatus: 
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dividing an original image into a plurality of 
blocks respectively comprising NXN picture ele- 
ments; 

obtaining transfonmation coefficients by 
perfomning orthogonal transfonmations on the 
graduated values of said NXN picture elements in 
the respective ones of said plurality of blocks: 

said image data encoding apparatus conv 
prising: 

a transformation coefficient memory 
means for storing received transformation coefTh 
cients; 

a mask means for masking the most sig- 
nificant bits of said transfonmation coefficients 
memorized in said transfonmation coefficient 
memory means, the number of said most signifi- 
cant bits being specified by received mask infor- 
mation; and 

a quantization means for quantizing said 
transfonmation coefficients masked by said mask 
means according to a quantization threshold. 

6. The image data encoding apparatus according to 
claim 5, wherein: 

said quantization threshold has a value of 
2 to an integer power; 

said quantizing means shifts bits of said 
transfonmation coefficients towards less signific- 
ant bits by said power. 

7. An image data encoding apparatus: 

dividing an original image into a plurality of 
blocks respectively comprising NXN picture ele- 
ments; 

obtaining b'ansfonmation coefficients by 
performing orthogonal transfonmations on the 
graduated values of said NXN picture elements in 
the respective ones of said plurality of blocks: 

said image data encoding apparatus com- 
prising: 

a transformation coefficient memory 
means for memorizing received transformation 
coefficients; 

a mask infonmation memory means for 
memorizing NXN pieces of mask infonmation for 
masking NXN transformation coefficients re- 
spectively in said plurality of blocks; 

a mask means for masking the most sig- 
nificant bits of said transfonmation coefficients 
memorized in said transfonmation coefficient 
memory means, tiie number of said most signifi- 
cant bits being specified by received mask infor- 
mation; 

a quantization threshold memory means 
memorizing NXN quantization thresholds for 
quantizing said NXN transfonmation coefficients 
respectively in said plurality of blocks; and 

a quantization means for quantizing said 
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transfonmation coefficients masked by said mask 
means according to the quantization threshold 
memorized in said quantization threshold menv 
ory means. 

5 

8. The image data encoding apparatus according to 
daim 7, further comprising: 

a control means for controlling the oper- 
ations of said quantization means and disabling 
said mask means in a first stage and the oper- io 
ations of said mask means and said quantization 
means after said first stage. 

9. The Image data encoding apparatus according to 
daim 8, wherein: is 

said mask information stored said mask 
Infonmation memory means and said quantization 
threshold stored in said quantization threshold 
memory means are changed according to said 
stages. 20 
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